A Watershed Algorithm Progressively Unveiling Its Optimality

نویسنده

  • Fernand Meyer
چکیده

In 1991 I described a particularly simple and elegant watershed algorithm, where the ooding a topographic surface was scheduled by a hierarchical queue. In 2004 the watershed line has been described as the skeleton by zone of in uence for the topographic distance. The same algorithm still applies. In 2012 I de ned a new distance based on a lexicographic ordering of the downstream paths leading each node to a regional minimum. Without changing a iota, the same algorithm does the job..

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Degree of Optimality as a Measure of Distance of Power System Operation from Optimal Operation

This paper presents an algorithm based on inter-solutions of having scheduled electricity generation resources and the fuzzy logic as a sublimation tool of outcomes obtained from the schedule inter-solutions. The goal of the algorithm is to bridge the conflicts between minimal cost and other aspects of generation. In the past, the optimal scheduling of electricity generation resources has been ...

متن کامل

Proposed Fast Watershed Based Segmentation Methods

There are two conceptually distinct methods for computing watershed transform in digital images, namely the traditional immersion based simulation and rainfall simulation. The traditional watershed algorithm is usually implemented by simulating a flooding through immersion. The immersion simulation process starts with piercing holes in each minima (LIM), then this surface is gradually immersed ...

متن کامل

Watershed cuts

We study the watersheds in edge-weighted graphs. Contrarily to previous works, we define the watersheds following the intuitive idea of drops of water flowing on a topographic surface. We establish the consistency (with respect to characterizations of the catchment basins and dividing lines) of these watersheds, prove their optimality (in terms of minimum spanning forests) and derive a linear-t...

متن کامل

جایابی و تعیین بهینه ظرفیت واحدهای تولید هم‌زمان گازسوز جهت تأمین برق و حرارت در یک شهرک صنعتی

Load serving entities (LSE) of industrial district that have the operation responsibility of electric network, must procure the consumers electricity from wholesale electric market or the utility’s distributed generation (DG). The generation expansion planning (GEP) has a crucial impact on the optimality of LSE’s operation. In this paper, an innovative GEP is presented in which the location, ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015